/*
 * QuickSort.h
 *
 *  Created on: 2013-1-15
 *      Author: Administrator
 */

#ifndef QUICKSORT_H_
#define QUICKSORT_H_
#include "InsertSort.h"

class QuickSort
{

private:
	void _quickSort(int *a, int left, int right);
public:
	QuickSort();
	~QuickSort();
	void operator() (int *a, int left, int right);
private:
	InsertSort insertSort;
	int middle3(int* a, int left, int right);
	inline void swap(int& a, int& b);

};

#endif /* QUICKSORT_H_ */
